Book Hotels in Eastern Australia
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Eastern Australia hotels
Paradox Sydney
27 O'Connell Street Sydney NSW
$189 nightly
The price is $208 total per night from Aug 2 to Aug 3
$208 total
Aug 2 - Aug 3
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
"Everything brilliant about this stay. Room fantastic, early check in was facilitated without bother. Food fantastic and reasonably priced. Staff brilliant in every way. Thank you !"
Reviewed on Aug 1, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$62 nightly
The price is $69 total per night from Sep 1 to Sep 2
$69 total
Sep 1 - Sep 2
Total with taxes and fees
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and ...
"I really enjoyed my stay at this hotel. The staff were friendly and professional, and the room was clean, comfortable and well presented. I wouldn’t hesitate to stay here again. My only concern was the way my credit card was handled at check-in. My card was photocopied without my permission or any ..."
Reviewed on Aug 1, 2026
YEHS Hotel Sydney Harbour Suites
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $109 total per night from Aug 16 to Aug 17
$109 total
Aug 16 - Aug 17
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and conveniences ...
"The staff were excellent, very attentive and helpful. The location is outstanding as well. Very close to the harbour and many great restaurants. We enjoyed our stay."
Reviewed on Jul 31, 2026
Four Seasons Hotel Sydney
199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
$228 nightly
The price is $251 total per night from Aug 9 to Aug 10
$251 total
Aug 9 - Aug 10
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room ...
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
$207 nightly
The price is $228 total per night from Aug 16 to Aug 17
$228 total
Aug 16 - Aug 17
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...
Hyatt Regency Sydney
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$178 nightly
The price is $195 total per night from Aug 16 to Aug 17
$195 total
Aug 16 - Aug 17
Total with taxes and fees
This hotel features 4 bars/lounges and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. A restaurant, laundry ...
Ace Hotel Sydney
47 Wentworth Ave Sydney NSW
Fully refundableReserve now, pay when you stay
$185 nightly
The price is $205 total per night from Aug 2 to Aug 3
$205 total
Aug 2 - Aug 3
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. WiFi in public areas is free. A coffee shop, dry cleaning, and luggage storage ...
InterContinental Sydney by IHG
16 Phillip Street Sydney NSW
Fully refundable
$242 nightly
The price is $266 total per night from Aug 2 to Aug 3
$266 total
Aug 2 - Aug 3
Total with taxes and fees
This luxury hotel includes 2 restaurants, an indoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
The Fullerton Hotel Sydney
1 Martin Place Sydney NSW
Fully refundableReserve now, pay when you stay
$175 nightly
The price is $194 total per night from Aug 2 to Aug 3
$194 total
Aug 2 - Aug 3
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and ...
Don't see what you're looking for?
See all available properties in Eastern Australia
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheap Eastern Australia hotels
ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
$69 nightly
The price is $75 total per night from Aug 5 to Aug 6
$75 total
Aug 5 - Aug 6
Total with taxes and fees
7.4/10 Good! (2,396 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Eastern Australia with star-rating
Check Eastern Australia Hotels by Star Rating
5 Star Hotels
215 properties
Recent Eastern Australia hotel reviews by fellow wanderers
The Langham, Melbourne
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Beautiful and charming hotel in fantastic position. Easy access to so many great places to visit in Melbourne "
A verified traveler stayed at The Langham, Melbourne
